Approximation algorithm

Results: 454



#Item
441Search algorithms / Machine learning / IDistance / Approximation algorithms / Discrete geometry / Numerical analysis / Nearest neighbor search / K-nearest neighbor algorithm / R-tree / Information science / Mathematics / Artificial intelligence

PDF Document

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2004-10-25 04:48:54
442Complexity classes / Mathematical optimization / Combinatorial optimization / Analysis of algorithms / Approximation algorithm / Algorithm / NP-complete / Optimization problem / Vijay Vazirani / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2007-06-05 19:27:43
443NP-complete problems / Operations research / Dynamic programming / Approximation algorithms / Generalized assignment problem / Knapsack problem / APX / Algorithm / Greedy algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2006-07-04 08:47:00
444Travelling salesman problem / NP-complete problems / Approximation algorithms / Operations research / Graph / Nearest neighbour algorithm / Concorde TSP Solver / Hamiltonian path / Optimization problem / Theoretical computer science / Mathematics / Graph theory

PDF Document

Add to Reading List

Source URL: www.cs.rhul.ac.uk

Language: English - Date: 2005-01-12 05:25:58
445Mathematics / Approximation algorithm / Facility location / Linear programming relaxation / Linear programming / Mathematical optimization / Operations research / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2011-11-07 09:00:14
446Operations research / NP-complete problems / Combinatorial optimization / Mathematical optimization / Job shop scheduling / Bin packing problem / Approximation algorithm / Optimization problem / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.columbia.edu

Language: English - Date: 2007-09-03 21:58:04
447Operations research / Linear algebra / Reinforcement learning / Dynamic programming / Optimal control / Preconditioner / Algorithm / Vector space / Approximation algorithm / Algebra / Mathematics / Mathematical optimization

PDF Document

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2011-11-18 11:11:06
448Computational geometry / Computational complexity theory / Analysis of algorithms / LP-type problem / Linear programming / Algorithm / Approximation algorithm / Time complexity / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

PDF Document

Add to Reading List

Source URL: www.ams.sunysb.edu

Language: English - Date: 2003-04-21 17:45:01
449Complexity classes / NP-complete problems / Closest string / Parameterized complexity / Clique problem / Vertex cover / Polynomial-time approximation scheme / String / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: theinf1.informatik.uni-jena.de

Language: English - Date: 2007-02-16 07:21:01
450Search algorithms / NP-complete problems / Heuristics / Approximation algorithm / Computational complexity theory / Heuristic function / Minimax / Algorithm / Closest string / Mathematics / Theoretical computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: pages.cs.aueb.gr

Language: English - Date: 2013-09-14 08:17:58
UPDATE